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Abstract. A finite poset X carries a natural structure of a topological 
space. Fix a field k, and denote by V b (X) the bounded derived category 
of sheaves of finite dimensional k- vector spaces over X. Two posets 
X and Y are said to be derived equivalent if 23 (X) and T> b (Y) are 
equivalent as triangulated categories. 

We give explicit combinatorial properties of X which are invariant 
under derived equivalence, among them are the number of points, the 
Z-congruency class of the incidence matrix, and the Betti numbers. We 
also show that taking opposites and products preserves derived equiva- 
lence. 

For any closed subset Y C X, we construct a strongly exceptional 
collection in T> b (X) and use it to show an equivalence T> b (X) ~ V b (A) 
for a finite dimensional algebra A (depending on Y) . We give conditions 
on X and Y under which A becomes an incidence algebra of a poset. 

We deduce that a lexicographic sum of a collection of posets along a 
bipartite graph 5* is derived equivalent to the lexicographic sum of the 
same collection along the opposite S op . 

This construction produces many new derived equivalences of posets 
and generalizes other well known ones. 

As a corollary we show that the derived equivalence class of an ordinal 
sum of two posets does not depend on the order of summands. We give 
an example that this is not true for three summands. 



1. Introduction 

Over the last years a growing interest in the understanding of derived 
categories of coherent sheaves over algebraic varieties, and in particular, the 
question when two varieties have equivalent derived categories of sheaves, 
has emerged 

We investigate a similar question for partially ordered sets (posets). A 
poset X carries a natural structure of a topological space, therefore we can 
consider the category of sheaves over X with values in an abelian category 
A. 

We focus on the case where A is the category of finite dimensional vector 
spaces over a field k, which allows us to identify the category of sheaves 
with a category of modules over the incidence algebra of X over k, so that 
tools from the theory of derived equivalence of algebras can be used. How- 
ever, there is no known algorithm which decides, given two posets, whether 
their derived categories of sheaves of finite dimensional /c-vector spaces are 
equivalent. 

In Section 2, we present in a specific way, appropriate for dealing with 
posets, the basic notions from sheaf theory that will be used throughout the 
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paper. In Section 3 we discuss combinatorial invariants of derived equiva- 
lence, whereas in Section 4 we construct, for any poset X admitting a special 
structure, new poset derived equivalent to X. This construction is based on 
the notion of strongly exceptional sequences in triangulated categories and 
partially generalizes the known constructions of PJ |H] . 

Acknowledgement. I am grateful to T. Holm, B. Keller and my advisor 
D. Kazhdan for helpful discussions related to this paper. 

2. Preliminaries 

2.1. Finite posets and To spaces. Throughout this note, the term poset 
will mean a finite partially ordered set. Any poset (X, <) carries a structure 
of a topological space by defining the closed sets to be the subsets Y C X 
such that if y £ Y and y' < y then y' E Y. 

For each x £ X, denote by {x}~ the closure of {x} and by U x the minimal 
open subset of X containing x, which equals the intersection of the open sets 
containing x. Then = {x' € A : x' < x}, U x = {x' £ X : x' > x} and 

x < x -4=^> {x}~ C U x i C U x 

If x, y are two distinct points in X, then one of the open sets U x , U y does 
not contain both points, thus X satisfies the To separation property. 

Conversely, given a finite To topological space X, let U x be the intersection 
of all open sets in X containing x £ X. Define a partial order < on X by 
x < x' if U x i C U x . 

This leads to an identification of posets with finite To topological spaces. 
Such spaces have been studied in the past ^3E^> where it turned out that 
their homotopy and homology properties are more interesting than might 
seem at first glance. For example, if K is any finite simplicial complex and 
X is the To space induced by the partial order on the simplices of /C, then 
there exists a weak homotopy equivalence |/C| — > A |15j . 

2.2. Sheaves and diagrams. Given a poset X, its Hasse diagram is a 
directed graph defined as follows. Its vertices are the elements of X and its 
directed edges x —* y are the pairs x < y in X such that there is no z £ X 
with x < z < y. The anti-symmetry condition on < implies that this graph 
has no directed cycles. 

Let A be a poset and A be an abelian category. Using the topology on X, 
we can consider the category of sheaves over X with values in A, denoted 
by ShxA or sometimes A x . 

We note that sheaves over posets were used in [7j for the computation of 
cohomologies of real subspace arrangements. 

Let T be a sheaf on X. If x £ X, let J~{x) be the stalk of T over x, which 
equals T(U X ). The restriction maps F[x) = FiJJx) — * F(U x i) = F{x') for 
x' > x give rise to a commutative diagram over the Hasse diagram of X. 
Conversely, such a diagram {F x } defines a sheaf T by setting the sections 
as the inverse limits J~(U) = lim zg [/ F x . Indeed, it is enough to verify the 
sheaf condition for the sets U x , which follows from the observation that for 
any cover U x = \J { U Zi , one of the Z{ equals x. 
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Thus we may identify ShxA with the category of commutative diagrams 
over the Hasse diagram of X and interchange the terms sheaf and diagram as 
appropriate. The latter category can be viewed as the category of functors 
X — > A where we consider X as a category whose objects are the points 
x € X, with unique morphisms x — » x' for x < x' . Under this identification, 
the global sections functor T(X; — ) : A x — > A defined as T(X; T) = T{X), 
coincides with the (inverse) limit functor limx : A — > A. 

2.3. Functors associated with a map / : X — > Y. A map / : X — > Y 

between two finite posets is continuous if and only if it is order preserving, 
that is, f(x) < f(x') for any x < x' in X [^J Prop. 7]. 

A continuous map / : X — > Y gives rise to the functors /*, /i : ShxA — > 
Shy A and / _1 : Shy A — > ShxA defined, in terms of diagrams, by 

{f- l Q){x) = Q{f{x)) 

(f*F)(y) = lim{T(x) : f(x) > y} 
(fiF)(y) = \im{F(x) : f{x) < y} 

where x S X, y £ Y and T € ShxA, Q € ShyA. Viewing X, Y as 
categories and T € ShxA as a functor J 7 : X —> A, the sheaves and 
f\T are the right and left Kan extensions of T along / : X — > Y . 

The functors / , /* coincide with the usual ones from sheaf theory. We 
have the following adjunctions: 

(2.1) Homs^r 1 ^ T) ~ Hom^^, /*^) 
Hom 5Ax ^(^, f~ l Q) ~ Hom s/iy ^(/ ! J', £) 

so that /* is left exact and /i is right exact. f~ l is exact, as can be seen 
from its action on the stalks. 

If Y is a closed subset of X, we have a closed embedding i : Y —* X. In 
this case, i, is exact. This is because i* takes a diagram on Y and extends 
it to X by filling the vertices of X \ Y with zeros. Similarly, for an open 
embedding j : U —* X, j; is exact, as it extends by zeros diagrams on U. 
Now let Y C X be closed and U = X \ Y its complement. The adjunction 
morphisms — » ^ and JF — > i*i~^T for the embeddings i : y — ► X 
and j : U — > X induce a short exact sequence 

(2.2) -> jij -1 .F ^ ^ 
for any sheaf J- on X, as can be verified at the stalks. 



2.4. Simples, projectives and injectives. When / : X — > • is the map- 
ping to a point, /* = T(Jf; — ) and / _1 (M) for an object M of A gives the 
constant sheaf on X with value M. 

Let a; 6 X and consider the map i x : • — > X whose image is {x}. Then 
i~ 1 (J r ) = ^"(x) is the stalk at x and for an object M of .4 we have 

i ■ ■ ■ if v < x . , „ . I M if y > x 

(i x *M)(y) = { n I ~ . ^iM)(y) = { y ~ . 

otherwise U otherwise 
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with identity arrows between the Ms. The adjunctions (|2.1[) take the form: 
(2.3) Rom ShxA (T, i x *M) ~ Horn^x), M) 

Hom Shjr/ (i,|M,^ ~ Hom^(M,^(x)) 
and we deduce the following lemma: 

Lemma 2.1. // / is injective in A, i x *I is injective in ShxA. If P is 
projective in A, i x \P is projective in ShxA. 

Corollary 2.2. If A has enough injectives (projectives), so does ShxA. 

Proof. The identity maps J-(x) — > T[x) induce, via (j2.3j) . an injection T <^-* 
®x&xix*F{x) and surjection © x &xix\F{x) -» T . Now replace each T{x) by 
an injective (or projective) cover. □ 

For a sheaf F, let supp T = {x € X : Fix) ^ 0} be its support. We call 
T a stalk sheaf if its support is a point. For any object M of A and x £ X 
there exists a stalk sheaf M x whose stalk at x equals M. Moreover M x is 
simple in ShxA if and only if M is simple in A. 

The following lemma is proved by induction on the number of elements 
\X\, using (|2.2|) and the fact that the partial order on X can be extended to a 
linear order, i.e. one can write the elements of X in a sequence x\, X2, ■ ■ ■ , x n 
such that for any 1 < i,j < n, X{ < xj implies that i < j. 

Lemma 2.3. Any sheaf T on X admits a finite filtration whose quotients 
are stalk sheaves. 

Denote by gl. dim .4 the global dimension of an abelian category A. This 
is the maximal integer n for which there exist objects M, M' of A with 
Ext n (M, M') ^ (and oo if there is no such maximal n). Recall that an 
abelian category is a finite length category if every object is of finite length. 
From Lemma l2.3| we have: 

Corollary 2.4. If A is a finite length category, so is ShxA. 

Definition 2.5. A strictly increasing sequence xq < x\ < ■ ■ ■ < x n in X 
is called a chain of length n. The dimension of X, denoted dimX, is the 
maximal length of a chain in X. 

Proposition 2.6 (|IE])' gl-dim ShxA < gl.dim.4 + dimX. 

The difference gl.dim Shx A — gl. dirndl obviously depends on X, but it 
may well depend also on A, see the examples in [T3| 120]. 

2.5. Sheaves of finite-dimensional vector spaces. Fix a field k and 
consider the category A of finite dimensional vector spaces over k. De- 
note by Shx the category ShxA and by Homx(— , — ) the morphism spaces 
}Iomsh x (— ,— ) (We omit the reference to k to emphasize that it is to be 
fixed throughout). 

The incidence algebra of X over k, denoted kX, is the algebra spanned by 
e xy for the pairs x < y in X, with multiplication defined by e xy e zw = 5 yz e xw . 

Lemma 2.7. The category Shx is equivalent to the category of finite di- 
mensional right modules over the incidence algebra kX. 
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Proof. The proof is similar to the corresponding fact about representations 
of a quiver and right modules over its path algebra. Namely, for a sheaf 
consider M = (B x ex^ r (x) and let i x : T{x) — > M, ir x : M — > T(x) be the 
natural maps. Equip M with a structure of a right /cX-module by letting 
the basis elements e xx > for x < x' act from the right as the composition 
M ^ F(x) JF(x') M. Conversely, given a finite dimensional right 
module M over kX, set .F(a:) = Me xx and define the maps .F(x) — > Fix') 
using the right multiplication by e xx '. □ 

The one dimensional space fc is both simple, projective and injective in the 
category of /c-vector spaces. Applying the results of the previous subsection, 
we get, for any x G X, sheaves S X ,P X ,I X which are simple, projective and 
injective, respectively. Explicitly, 

S(y) = f k V = X p( y ) = \ k V ~ X I( y ) = S k V ~ X 

I otherwise ' I otherwise ' I otherwise 

By (j2.3j) . for any sheaf J 7 , Hom^(P I ,J) = T{x) and Homx(J, I x ) = 
F(x) v (the dual space). Since the sets U x , {x}~ are connected, the sheaves 
P X ,I X are indecomposable. The sheaves S X ,P X ,I X form a complete set of 
representatives of the isomorphism classes of simples, indecomposable pro- 
jectives and indecomposable injectives (respectively) in kX. 

By Corollary 12.21 Shx has enough projectives and injectives (note that 
this can also be deduced by its identification with the category of finite 
dimensional modules over a finite dimensional algebra). It has finite global 
dimension, since by Proposition 12.61 gl.dim Shx < dimX. 

Proposition 2.8. Shx and Shy are equivalent if and only if X and Y are 
isomorphic (as posets). 

Proof. Since the isomorphism classes of simple objects in Shx are in one- 
to-one correspondence with the elements x £ X, and for two such simples 
S x ,S y , dirrifc Ext l (S x , S y ) equals 1 if there is a directed edge x — > y in the 
Hasse diagram of X and otherwise, we see that the Hasse diagram of X, 
hence X, can be recovered (up to isomorphism) from the category Shx- D 

2.6. The derived category of sheaves over a poset. For a poset X, 
denote by V b (X) the bounded derived category of Shx- 

If £ is a set of objects of a triangulated category T, we denote by (£) the 
triangulated subcategory of T generated by £, that is, the minimal triangu- 
lated subcategory containing £ . We say that £ generates T if {£) = T. 

Since Shx is of finite global dimension with enough projectives and in- 
jectives, V b {X) can be identified with the homotopy category of bounded 
complexes of projectives (or bounded complexes of injectives). Hence the 
collections {P x } x ex and {I x } x ^x generate V b (X). 



Lemma 2.9. Let x,y € X and i 6 Z. Then 
Ilom vb {X )(Px,Py[i\) = ttom vb{X )(Ix,Iy\i]) 



y < x and i = 
otherwise 
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Proof. Since P x is projective, Hornet, pq(-Pt, 
i 7^ 0. If x, y G X, then 



for any sheaf T and 



Rom V b( X ){ p x,Py) = Rom x (P x ,P y ) = P y {x) 



k if x > y 
otherwise 



The proof for {I x } x ^x is similar. 



□ 



For a continuous map / : X — > Y, denote by Rf*,Lf\,f the derived 
functors of /*, /t, / . The adjunctions (|2.1j) imply that 



Definition 2.10. We say that two posets X and Y are derived equivalent, 
denoted X ~ Y, if the categories and X> & (Y) are equivalent as trian- 

gulated categories. 

3. Combinatorial invariants of derived equivalence 

We give a list of combinatorial properties of posets which are preserved 
under derived equivalence. Most of the properties are deduced from known 
invariants of derived categories. For the convenience of the reader, we review 
the relevant definitions. 

3.1. The number of points and i^T-groups. Recall that for an abelian 
category A, the Grothendieck group Kq(A) is the quotient of the free abelian 
group generated by the isomorphism classes [X] of objects X of A divided 
by the subgroup generated by the expressions [X] — [Y] + [Z] for all the short 
exact sequences 0— > X ^> Y —> Z — > in .4. 

Similarly, for a triangulated category T, the group Kq(T) is the quotient 
of the free abelian group on the isomorphism classes of objects of T divided 
by its subgroup generated by [X] — [Y] + \Z\ for all the triangles X — > 
Y — > Z —> X[l] in T (where [1] denotes the shift). The natural inclusion 
A -> V b (A) induces an isomorphism K (A) = K {V b (A)). 

Let X be a poset and denote by \X\ the number of points of X. Denote 
by K (X) the group K Q (V b {X)). 

Proposition 3.1. Kq(X) is free abelian of rank \X\. 

Proof. The set {S x } xe x forms a complete set of representatives of the iso- 
morphism classes of simple finite dimensional fcX-modules, hence it is a 7L- 
basis of Kq(X) (alternatively one could use the filtration of Lemma l2,3j) . □ 

Corollary 3.2. IfX^Y then \X\ = \Y\. 

It is known [S] that rings with equivalent derived categories have the same 
-fC-theory. However, higher iT-groups do not lead to refined invariants of the 
number of points. 



(2.4) 



Hom^pq (/ G,T) ~ Hornby) (Q, Rf*F) 
Hom-ptpQ^, f^Q) ~ Hornby) (L/i.? 7 , Q) 



for T G V b {X), Q G V b {Y). 



Proposition 3.3. Ki(Sh x ) a Ki{Sh.)\ x \ for i > 0. 
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Proof. Shx is a finite length category and by Corollary 1, p. 104], 
Ki(Shx)^@Ki(End x (S x )) 

Clearly, k = End x (S x ). □ 

3.2. Connected components. For two additive categories 7]_, I2, con- 
sider the category T = T\ x T 2 whose objects are pairs {M\,M 2 ) and the 
morphisms are defined by 

Hom r ((M 1 ,M 2 ),(iV 1 ,iV 2 )) = Hom Tl (Mi, N ± ) x Homr 2 (M 2) N 2 ) 

71, T 2 are embedded in 7" via the fully faithful functors Mi 1— > (Mi,0) 
and M 2 1— » (0, M 2 ). Denoting the images again by 71,7^, we have that 
Hom7-(7i,7 2 ) = 0. In addition, the indecomposables in T are of the form 
(Mi,0) or (0,M 2 ) for indecomposables Mi G 71, M 2 G T 2 . 

An additive category T is connected if for any equivalence 7" ~ T\ x T 2 , 
one of 7i, 7j is zero. 

Definition 3.4. A poset X is connected if it is connected as a topological 
space. This is equivalent to the following condition |211 Prop. 5]: 

For any x,y € X there exists a sequence x = xo, xi, . . . , x n = y in X such 
that for all < i < n, either Xi < Xj+i or Xi > Xj+i. 

Lemma 3.5. If X is connected then the category T> b {X) is connected. 

Proof. Let T> b (X) ~ 7i x 7^ be an equivalence and consider the indecom- 
posable projectives {P x }x£X- Since each is indecomposable, its image 
lies in 7i or in 7j, and we get a partition X = X\ U X 2 . 

Assume that X\ is not empty. Since Hom(P x .,P ?; ) 7^ for all y < x 
and Hom(7i,7 2 ) = 0, Xi must be both open and closed in X, and by con- 
nectivity, X\ = X. Moreover, {P x }xex generates V b (X) as a triangulated 
category, hence T> b (X) ~ T\ and 7^ = 0. □ 

Proposition 3.6. Let X and Y be two posets with decompositions 

X = Xi U X 2 U • • • U X t Y = Yi U Y 2 U • • • U Y s 

into connected components. If X ~ Y then s = t and there exists a permu- 
tation 7T on {1, . . . , s} such that Xi ~ Y^u) for all 1 < i < s. 

Proof. There exists a pair of equivalences 

F ^ 

V b (X 1 ) x • • • x V b (X t ) = V b (X) ~ ' V b (Y) = V b (Y 1 ) x • • • x V b (Y s ) 

G 

If x G X, the image F(P X ) is indecomposable in £> b (Y), hence lands in 
one of the T> b (Yj), and we get a function / : X —* {1, . . . , s}. For any x' < x, 
Homx(-Px) -fx') 7^ 0, therefore / is constant on the connected components Xj 
and induces a map irp : {1, . . . , t} — > {1, . . . , s} via 7Tf(z) = /(x) for x G X,. 
Moreover, since {i-^j^gX; generates X> b (Xj) as a triangulated category, F 
restricts to functors V b {Xi) -» P 6 (^ (i )), 1 < i < i. 

Similarly for G, we obtain a map na '■ {1, ■ ■ ■ , s} — > {1, . . . , t} and functors 
T> b (Yj) — ► 2? 6 (1^- G ( :; )) which are restrictions of G. 
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For any 1 < i < t, the image of V b (Xi) under GF lies in V b (X 7TG7TF ^). 
Since GF is isomorphic to the identity functor but on the other hand there 
are no nonzero maps between V b (Xi) and V b (X i >) for i ^ i' (as we think of 
Xi as subsets of X, not just as abstract sets!), we get that 7rG7r^(i) = j so 
that ttqttf is identity. Similarly, it pit q is identity. 

We deduce that s = t, irp and ttq are permutations, and the restrictions 
of F induce equivalences V b (Xi) ~ V h {Y %F u\). □ 

One can also deduce that the number of connected components is a de- 
rived invariant by considering the center Z{kX) of the incidence algebra kX 
using the fact that derived equivalent algebras have isomorphic centers ^S] • 

Lemma 3.7. Z(kX) = k x k x • • • x k where the number of factors equals 
the number of connected components of X. 

Proof. Let c = Y^ x < y °xy e xy ^ Z(kX). Comparison of the coefficients of 
e xx c and ce xx gives c xy = for x / y, thus c = J2 X c xe xx . 

If x < y then c x e xy = ce xy = e xy c = c y e xy , hence c x = c y if x, y are in the 
same connected component. □ 

3.3. The Euler form and Mobius function. Let X be a poset. Since 
Shx has finite global dimension, the expression 

(K,L) X = dim k Rom vb(x) (K,L[i]) 

is well-defined for K,L £ T> b (X) and induces a Z-bilinear form on Kq(X), 
known as the Euler form. 

Recall that the incidence matrix of X, denoted lx, is the X x X matrix 
defined by 

1 x < y 
otherwise 



(lx), 



xy 



By extending the partial order on X to a linear order, we can always arrange 
the elements of X such that the incidence matrix is upper triangular with 
ones on the diagonal. In particular, lx is invertible over Z. 

Definition 3.8. The Mobius function fix : 1 x I -> Z is defined by 
Vx{x,y) = (l^W 

The following is an immediate consequence of the definition. 

Lemma 3.9 (Mobius inversion formula). Let f : X — ► Z. Define g : X — > Z 
by g(x) = T, y > x f(v)- Th ^ n fix) = Y. y > x y)g[y). 

The Mobius inversion formula can be used to compute the matrix of the 
Euler form with respect to the basis of simple objects. 

Lemma 3.10. ([Pa;], [<5 y ]) x = S xy for all x,y 6 X . 

Proof. Since P x is projective, Hom- D t,p (: - ) (P r , T[i]) = for any sheaf T and 
% + 0. Now by (|221), Rom vb{x) (P x , S y ) = Rom x {P x , S y ) = S y (x). □ 

Proposition 3.11. Letx,y G X. Then {[S x ], [S y ]) x = nx(x,y). 
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Proof. Fix y and define / : X -» Z by /(x) = ([SJ, [5 y ]> 

x- Since [P^] — 

Ei'>x[^']> Lemmas 13.91 and 13. 101 imply that 

fix) = Vx{x,x') ([Pgj], [S y ]) x = fi x {x,y) 

x'>x 

□ 

Definition 3.12. Let R be a commutative ring. Two matrices Mi,M% G 
GL n (P) are congruent over P if there exists a matrix P € GL„(P) such that 
M 2 = PM X PK 

Note that if M±,M2 is a pair of congruent matrices, so are M\,M^ and 
Aff^Mf 1 . Denote by M~* the inverse of the transpose of M, 

Corollary 3.13. IfX~Y then lx, ly are congruent over7L. 

Proof. An equivalence F : T> b (X) — > P fe (Y~) induces an isomorphism [P] : 
Kq(X) — > Kq(Y) which preserves the Euler form. By Proposition 13. Ill the 
matrix of the Euler form of T> b (X) over the basis of simples is 1 x , hence 
[P] t ly 1 [P] = l^ 1 . □ 

In practice, testing for congruence over Z is not an easy task. However, the 
following necessary condition is often very useful in ruling out congruence. 

Lemma 3.14. Let Mi,M% G GL n (P) be congruent. Then the matrices 
M\M^ , MiM^ 1 are conjugate in the group GL n (P). 

Proof. If M 2 = PM x P l for some P G GL„(P), then 

M 2 M 2 '* = (PM 1 P t )(P~ t M^ t p- 1 ) = PM-iM^P' 1 

□ 

Corollary 3.15. If X ~ Y then lx^-x an< ^ ^-y^-y 1 are similar over Z. In 
particular, they are similar over Q and modulo all primes p. 

Note that lxl y* is (up to sign) the Coxeter matrix of the algebra kX. 
It is the image in Kq(X) of the Serre functor on V b (X). 

3.4. Betti numbers and Euler characteristic. The Hochschild coho- 
mology is a known derived invariant of an algebra |11| I19j. For posets, one 
can compute the Hochschild cohomology as the simplicial cohomology of an 
appropriate simplicial complex Thus the simplicial cohomology is a 

derived invariant, which we relate to the cohomology of the constant sheaf. 

For the convenience of the reader, we review the notions of sheaf coho- 
mology, simplicial cohomology and Hochschild cohomology. As before, we 
keep the field k fixed. 

3.4.1. Sheaf cohomology. Recall that the i-th cohomology of a sheaf P G 
Shxi denoted H*(X; P), is the value of the i-th right derived functor of the 
global sections functor F(X;—) : Shx — > Sh,. Observe that T(X;J 7 ) = 
Homx(&x,P) where kx is the constant sheaf on X, i.e. kx(x) = k for all 
x G X with all morphisms being the identity of k. It follows that H*(X; P) = 
Ext^(fcx,P). Specializing this for the particularly interesting cohomologies 
of the constant sheaf, we get that H l (X;kx) = ~Ext x (kx,kx)- 
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3.4.2. Simplicial cohomology. Let X be a poset, p > 0. A p- dimensional 
simplex in X is a chain of length p. Since subsets of chains are again chains, 
the set of all simplices in X forms a simplicial complex KL{X) |15) . known 
as the order complex of X. The i-th simplicial cohomology of X is defined 
as the i-th simplicial cohomology of IC(X), and we denote it by H*(X). The 
number (3 1 {X) = dim^ H J (X) is the i-th Betti number of X. 

The simplicial cohomology of X is related to the cohomology of the con- 
stant sheaf via appropriate simplicial resolution, which we now describe. 

Let I x be the indecomposable injective corresponding to x. For a simplex 
er, set I a = Imino- where miner is the minimal element of er. If r C a, then 
minr > miner, hence Homx(/ T ,^) — k. 

Let X^ denote the set of p-simplices of X and let I x = © CTg x(p)^o-- For 
a p-simplex er = xq < x\ < ■ ■ ■ < x p and < j < p, denote by a 3 the (p — 1)- 
simplex obtained from er by deleting the vertex Xj. By considering, for all 
er G X^ and < j < p, the map I^j — > I a corresponding to ( — 1) J € k , we 
get a map d p ~ l : Zv -1 — > 2y. The usual sign considerations give dPdP^ 1 = 0. 

Lemma 3.16. H*(X) = H^HomxfeXx)) / or aU 1 ^ °- 
Proof. Indeed, the p-th term is Homx(^,2^) = © CTg x(p) Homx(^,J ff ) = 
® (Te x(p)kx (miner) and can be viewed as the space of functions from X^ 
to k. Moreover, the differential is exactly the one used in the definition of 
simplicial cohomology. □ 

Lemma 3.17. The complex — > kx — ► 2y — -> 2v- — > ... is an injective 
resolution of the constant sheaf kx ■ 

Proof. It is enough to check acyclicity at the stalks. 

Let x G X. Then I a (x) ^ only if miner > x, hence it is enough to 
consider the p-simplices of U x , and the complex of stalks at x equals 

-> k -> Homp, (A;^ , -» Hom^ (k Ux ,l\j x ) -> . . . 

The acyclicity of this complex follows by Lemma 13.161 with X = U x , us- 
ing the fact that U x has x as the unique minimal element, hence IC(U X ) is 
contractible and TP(U X ) = for i > 0, H°(C/ X ) = jfe. □ 

Proposition 3.18. W{X; k x ) = ff(X) /or a// i > 0. 

Proof. Using Lemma 13.161 and the injective resolution of Lemma 13.171 

k x ) = (Horn* (A*,2$-)) = H l '(X) 

□ 

3.4.3. Hochschild cohomology. A /c-algebra A has a natural structure of a 
A-A-bimodule, or a A ®^ A op right module. The group Ext\ (glAO p (A, A) is 
called the i-th Hochschild cohomology of A, and we denote it by HIT (A). 

The Hochschild cohomology of incidence algebras of posets was widely 
studied, see (SJiniEl- The following theorem relates the Hochschild coho- 
mology of an incidence algebra of a poset X with its simplicial cohomology. 

Theorem 3.19 fl5HE|). HH*(kX) = H*(A) for all i > 0. 

Combining this with Pr op osition 13 . 1 8l we get: 

Corollary 3.20. RR\kX) = ff(A; k x ) = Ext x (k x , k x ) for all i > 0. 
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3.4.4. Derived invariants. 

Corollary 3.21. IfX~Y then ?{X) = f3 i (Y) for all i > 0. 

Proof. Follows from Theorem 13.191 and the fact that the Hochschild coho- 
mology of a fc-algebra is preserved under derived equivalence |12l I19j . □ 

The alternating sum = ^2 i>0 (— l) ? /^(^0 * s known as the Euler 

characteristic of X. 

Corollary 3.22. If X ~ Y then X (X) = x(Y). 

We give two interpretations of x(-X"). First, by Pr op osition 13 . 1 8] 
X (X) = ^(-l)^(X) =J2^k^om vb{x) (k x ,k x [{\) = ([k x ], [kx]) x 

i>0 i>0 

where [kx] is the image of kx in Kq(X). Since [kx] = Ylxexl^x], 

([k x ],[ k x])= E (i s *\'i s v\)x = E 

x,ydX x,y£X 

hence x(X) is the sum of entries of the matrix l x . We see that not only 
the Z-congruence class of l^ 1 is preserved by derived equivalence, but also 
the sum of its entries. 

For the second interpretation, changing the order of summation we get 

E (lS*USy]) x = Y,(- i y E dimExt x (S x ,S y ) 

x,y&X i>0 x,y<EX 

Using the fact that dim Ext* (S x , S y ) equals 5 xy for i = 0; counts the number 
of arrows from x to y in the Hasse diagram of X when i = 1; and counts the 
number of commutativity relations between x and y for i = 2, we see that 
at least when gl.dimX < 2, x(X) equals the number of points minus the 
number of arrows in the Hasse diagram plus the number of relations etc. 

3.5. Operations preserving derived equivalence. We show that de- 
rived equivalence is preserved under taking opposites and products. 

Definition 3.23. The opposite of a poset X, denoted by X op , is the poset 
(X, < op ) with x < op x' if and only if x > x' . 

Lemma 3.24. Let A be an abelian category. Then Shx°pA ~ (ShxA op ) op . 

Proof. A sheaf J- over X op with values in A is defined via compatible di- 
morphisms between the stalks J-{y) — * J~{x) for x < y. Viewing these 
morphisms as .A^-morphisms we identify J- with a sheaf over X with values 
in A op . Since a morphism of sheaves T — » Q is specified via compatible di- 
morphisms J~(x) — > Q(x), this identification gives an equivalence Shx°pA — 
{Sh x A op ) op . □ 

Corollary 3.25. Shx°p is equivalent to {Shx) op ■ 

Proof. Let A be the category of finite dimensional fe-vector spaces. Then 
the functor V i— > V w mapping a finite dimensional fe-vector space to its dual 
induces an equivalence A — A op . □ 

Proposition 3.26. IfX~Y then X op ~ Y op . 
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Proof. It is well known that for an abelian category A, the opposite category 
A op is also abelian and 2? b (.4) ~ T> b (A op ) op by mapping a complex K = 
{K% & over A to the complex K v over A op with (K v y = K~\ 

Applying this for A = Shx and using Corollary 13.251 we deduce that 
V b (X op ) ~ P b (X) op . □ 

Definition 3.27. The product of two posets X, Y, denoted X x Y, is the 
poset whose underlying set is X x Y, with (x, y) < (x 1 , y') if x < x' and 

y < y '■ 

Lemma 3.28. k(X x Y) = kX ® k kY . 

Proof. Observe that the function kX^^kY — ► fc(X x Y) defined by mapping 
the basis elements e xx < <g) e yy i to e( X) y)i x ' ',y') where x < x' and y < y', is an 
isomorphism of fc-algebras. □ 

Proposition 3.29. If Xi - X 2 and Y 1 ~ y 2 ^en Ii x ^ ~ I 2 x Y 2 . 

Proof. The claim follows from the previous lemma and the correspond- 
ing fact for tensor products of finite dimensional algebras over k, see |19| 
Lemma 4.3]. □ 

4. Derived equivalences via exceptional collections 

4.1. Strongly exceptional collections. Let A; be a field and let T be a 
triangulated /c-category. 

Definition 4.1. A sequence E±, . . . , E n of objects of T is called a strongly 
exceptional collection if 

Hom r GE s ,#t[«]) =0 l<s,t<n,i/0 
(4.1) Rom T (E s ,E t ) = l<s<t<n 

Honi7-(£ s ,£ s ) = k 1 <s <n 

An unordered finite collection £ of objects of T will be called strongly 
exceptional if it can be ordered in a sequence which forms a strongly excep- 
tional collection. 

Let £ = Ei, . . . , E n be a strongly exceptional collection in T, and consider 
£ = e" =1 £s- The conditions (jUTJ imply that Hom r (-B, E[i}) = for i / 
and that End-r(-E') is a finite dimensional /c-algebra. If £^ generates T, then 

is a tilting object in T. 

For an algebra A over fc, denote by T> b (A) the bounded derived category of 
complexes of finite dimensional right modules over A. The following result 
of Bondal shows that the existence of a generating strongly exceptional 
collection in a derived category leads to derived equivalence with T> b (A) 
where A is the endomorphism algebra of the corresponding tilting object. 



Theorem 4.2 ([3J §6]). Let A be an abelian category and let E\, . . . ,E n be 



a strongly exceptional collection which generates V b {A). Set E = ®™ =l E s 



Then the functor 

T~> T T fTP \.T\brA\ . T->6/T^„J 

HA) 



RHom(£, -) : V b (A) -» V b {Vnd vb(A) E) 



is a triangulated equivalence. 
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When A is a category of finite dimensional modules over a finite dimen- 
sional algebra, as in the case of Shx, the result of the theorem can also be 
deduced from Rickard's Morita theory of derived equivalences of algebras 
[T5] (see also (3.2)]) by observing that E is a so-called one-sided tilting 
complex. 

Example 4.3. For a poset X, the collection {P x }xeX (and {I x } x ^x) of 
indecomposable projectives (injectives) is strongly exceptional, generates 
V b (X), and the corresponding endomorphism algebra is isomorphic to the 
incidence algebra of X (Use Lemma 12. 9(1 . 

4.2. A gluing construction. Let T, T' ,T" be three triangulated cate- 
gories with triangulated functors 

i. r 1 

T ~ *" T ~ * T" 
Assume that there are adjunctions 



(4.2) Hom r , (T 1 ?, ^') ~ Hom T (f, 

(4.3) Hom T «(f",i _1 ^) ~ Hom T {j\F",T) 

for J 7 £ T, J 7 ' £ T', T" G T". Assume also that j~\ = 0, = 0, 

— Id^-' and — Idq-n. 

Lemma 4.4. Let T ,G G 7 '. Then 

(4.4) Homr (»*«" 1 ^ r , u%~ x G) ^ Hom r (f, iJ^G) 

(4.5) Homrtar^iir 1 ^ - HomrOii- 1 ^, 0) 

(4.6) Hom r (i!i -1 ^, = 



Proof. The claims follow from the adjunctions (|4.2j) . (|4.3j) and our additional 
hypotheses. For example, for the first claim use (|4.2j) and ~ Id-p to 

get that 

Homr(i*i~ 1 ^ 7 , i*i~ l G) — Homr ' {i^ 1 J 7 , i~ x G) = 
= E.omr>{i~ 1 J : ,i~ 1 G) — Homr {J 7 , i*i~ X G) 

□ 

We apply this for the following situation, cf. [21 §1.4]. Let A" be a poset 
and let Y C X be a closed subset, U = X \ Y its complement. Denote by 
i : Y ^ X, j : U — > X the embeddings. Since the functors are exact, 
we can consider the functors 

r 1 : P b (A) -» Z? 6 (Y) j- 1 : V b {X) P 6 (l0 

i, : £> b (Y) -» P 6 (A) j, : P 6 (C/) -» P 6 (A) 

between the derived categories. Taking T = D b (X), T = V b (Y) and 
T" = T> b {U), we see that the above assumptions are satisfied, where the 
adjunctions (|Q|) follow from (|2~l)l . 
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For y £ Y and u G U, let P y = i*i~ l P y and I u = j\j~ l I u be "truncated" 
versions of the projectives and injectives. Explicitly, 

~.. \k x GY , y < x ~ . . \k x G U , x < u 

Py\ x ) = \ Iu{%) = \ 

I otherwise I otherwise 

with identity maps between nonzero stalks. 

Proposition 4.5. The collection Ey = < P v > MH M [1]> is strongly 

I J y£Y I ) uGU 

exceptional and generates T> b (X). 



k if y' < y 
otherwise 



Proof. Let y,y' G Y. By (|Q]l . 

(4.7) Hom(P y) Py,) ~ Hom(P y) P^) = P^(y) 

and Hom(Pj / ,P y /[n]) = for n / 0. Similarly, for u,u' G f7, by 

(4.8) Hom(7 M , J u ,) ~ Hom(7 M , I u ,) = I u {v!) 



k if u' < u 
otherwise 



and Hom(J u , I u '[n]) = for n ^ 0. 

Let y G F and u G J7. By (gSJ), Horn ( T u , P y [n\) = for all n £ Z. Con- 
sider now Hom(P y , I u [n)). The distinguished triangle I u —> I u —> z*i _1 J u — ► 
of (|2.2j) gives rise to a long exact sequence 

(4.9) ► Hom(P y , I u ) -» Hom(P y , J u ) -» Hom(P / , »,r 1 J u ) . . . 

Since 7 U is injective, Hom(P y , I u [n]) = for n / and Hom(Pj / ,/ u ) = 
P y {u) = 0. Therefore ()4.9|) induces isomorphisms 

(4.10) Ham(P tfl i** -1 !,^]) ^> Hom(Pj / , 7 M [n + 1]) 
for all n G Z. By (jOJ), 

I n/0 

and (i*i^ 1 I u )(y) = k \i y < u and otherwise, hence 



Hom(P 2/ ,i*i / u [n]) = Hom(Pj / , i*i / U N) 



(4.11) Rom(P y ,I u [l]) 



k if y < u 
otherwise 



and Hom(Py, I u [l + n]) = for n / 0. 

Note that one can also compute Hom(P y , I u [n]) by considering the triangle 
3\i~ x P y — > P y — > Pj/ — > j!j~ 1 Py[l] and using the induced isomorphisms 

(4.12) Ham^- 1 ^, J u [n]) ^ Hom(P y J u [n + 1]) 

The above calculations show that if we order each of the sets 1" and U 
linearly extending the partial order induced by X and arrange the elements 
of Ey in a sequence by first taking the elements of U and then taking those 
of Y, we get a strongly exceptional collection. 
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To prove that Ey generates T> b (X), it is enough to show that every sheaf 
belongs to the triangulated subcategory generated by Ey. By (|2.2[) . it is 
enough to verify this for i*T' and where T' £ Shy, T" £ Shu. The 
collection of sheaves i~ 1 P y , being a complete set of indecomposable projec- 
tives of Shy, generates T> b (Y). Similarly, the sheaves j~^I u form a complete 
set of indecomposable injectives of Shu and generate V b (U). Now the result 
follows by applying the triangulated functors □ 

4.3. The endomorphism algebras Ay. Fix a poset X, and let Y C X 

be a closed subset. Consider Ty = (® yE yP y ) © (©ugc/iu) [1] an d let Ay = 
End-pb(x) ^V- By Theorem 14.21 and Proposition 14.51 we have: 

Corollary 4.6. V b (X) ~ £> 6 (A y ). 

Proposition 4.7. T/ie algebra Ay has as a k-basis the elements 

{e yy ' ■ V < y'} U {e u / u : u' < u} U {e^ : y < u} 
where y,y' £ Y, u',u £ U. The multiplication is defined by 
^yy'^y'y" ^yy" &u"u' &u'u &u n u 

__ je uy ' y' <u __ je u f y y < u' 

&1iy ^yy^ — S ^U' ' U ^uy — S 

I otherwise I otherwise 

for y < y' < y" £ Y , u" < u' < u £ U (all other products are zero). 

Proof. For y < y' EY, using (|4.7|l . choose e yy i £ H.om(P y i,P y ) correspond- 
ing to 1 € P y {y'). In other words, the stalk of the morphism e yy i at y' is the 
identity map on k. Then e yy ie y * y " = e yy n for y < y' < y" £ Y. 

Similarly, for v! < u £ U, using (|4.8jl . choose e u i u £ Hom(/ u [l], I u > [1]) 
corresponding to 1 £ I u {u'). The stalk of e u i u at v! is the identity map on k 
and we have e u ii u ie u i u = e u » u for all u" < v! < u £ U. 

Now consider y £ Y and u £ U such that y < u. Using the isomor- 
phisms Q4.1UJI and (|4.12|) . we have 

Hom(ji j~ 1 P y , I u ) Hom(P 2/ , I u [l]) Rom(P y , i*i~ l I u ) 



{j\r l P y ){u) (iJ^IuM 

There are unique e uy ,e uy £ Hom(P y , / u [l]) such that the image of e uy in 
(j\j~^P y )(u) equals 1 and the image ofe uy in (i*i _1 / u )(y) is 1. The formula 
for e u i u e uy where vl < u now follows by considering the composition 

Hom(iij _1 P^,7 u ) ^Hom(P y , !„[!]) 3 e uy 



Hom(jij l P y ,I u >) »-Hom(Pj,,/ u /[l]) B e u < y 

The formula for e uy e yy i would follow in a similar manner by considering 
the composition — o e yy i once we know that the scalar ratio between e uy and 
e uy is independent of u and y. 
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Indeed, replacing the objects P y and by the quasi-isomorphic com- 
plexes (j\j~ 1 P y — ► -Py)[l] and (I u — > i*i~ l I u )[l], we see that Hom(P y , I u [l]) 
equals the set of morphisms (A, fj,) between the two complexes 

jlj^Py * Py • • • 

A P 

• • • *- I u *~ i*i~ L I u *■ *- • • • 

modulo homotopy. Note that (A, /x) ~ (A', fi') if and only if A — fj, = X' — //. 
The morphism e uy corresponds to the pair (1,0) while e uy corresponds to 
(0, 1), hence e uy = -e uy . 

It is clear that the elements constructed above form a /c-basis of Ay and 
satisfy the required relations. □ 

Example 4.8. Let X be the poset with Hasse diagram as in the left picture, 
and let Y = {1}. The algebra Ay is shown in the right picture, as the path 
algebra of the quiver A% modulo the zero relation indicated by the dotted 
arrow (i.e. the product of 2 — > 3 and 3 — > 1 is zero). 

1 2 2- — ^3 ^1 
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Lemma 4.9. Let X' = U U Y and define a binary relation <' on X' by 

(4.13) v! <' u v! < u y <' y 44> y <y' u <' y <^ y < u 

for u, u' £ U , y,y' &Y. Then <' is a partial order if and only if the following 
condition holds: 

(*) Whenever y<y&Y,u' <u&U and y < u, we have that y' < u . 

When this condition holds, the endomorphism algebra Ay is isomorphic 
to the incidence algebra of (X' ,<'). 

Proof. The first part is clear from the requirement of transitivity of <'. 

The condition @ implies that e u i u e uy = e u ' y and e uy e yy i = e uy i whenever 
u ' < u, y < y' and y < u, so that Ay is the incidence algebra of (X' , <'). □ 

4.4. Lexicographic sums along bipartite graphs. 

Definition 4.10. Let S be a poset, and let X = {X s } s( zs be a collection of 
posets indexed by the elements of S. The lexicographic sum of X along S, 
denoted ®,sX, is the poset (X, <) where X = \J seS X s is the disjoint union 
of the X s and for x G X s , y € Xt we have x < y if either s < t (in S) or 
s = t and x < y (in X s ). 

Example 4.11. The usual ordinal sum X\ ® X^ © • • • ffi X n of n posets is 
the lexicographic sum of {^i, . . . , X n } along the chain 1 < 2 < • • • < n. 

Definition 4.12. A poset S is called a bipartite graph if it can be written 
as a disjoint union of two nonempty subsets So and Si such that s < s' in 
S implies that s £ So and s' € S±. 

It follows from the definition that the posets So, Si are anti- chains, that 
is, no two distinct elements in Sq (or Si) are comparable. 
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Example 4.13. The left Hasse diagram represents a bipartite poset S. The 
right one is the Hasse diagram of its opposite S op . 

1 2 3 4 5 



Let X = {Xi, X2, X3, X4, X§} be the collection 




The graphs shown below are the Hasse diagrams of ©5X (left) and (Bs°p% 
(right). 





Theorem 4.14. If S is a bipartite graph and X = {X s } s ^s 
of posets, then ©gX ~ (Bs°p%- 



is a collection 



Proof. Let S = So H Si be a partition as in the definition of bipartite poset. 
Let £ = {X s }seS , £1 = { x s}seS! and let X = © s £, Y = ©s £ , U = 
(&Si%i- The sets Y and U can be viewed as disjoint subsets of X with 
X = Y U U. Moreover, since there are no relations s\ < sq with so £ 5*0) 
s\ € Si, there are no relations u < y with y € Y, u S U, thus Y is 
closed and U is open in X. By Corollary EE1 V b (X) ~ V b {A Y ) where Ay 
is the endomorphism algebra of the direct sum of the strongly exceptional 
collection of Proposition 14.51 

We show that the condition @ of Lemma 14.91 holds. Indeed, let y < y' £ 
Y, u' < u £ U. There exist so,s' £ So, si,s[ £ Si such that y £ X SQ , 
y' £ X s / , u £ X S1 and u' £ X s i . Now, s' = sq and s'± = s± since y < y', 
u' < u and So, Si are anti-chains. If y < u, then sq < si, hence y 1 < u' 
and Q) is satisfied. Therefore Ay is the incidence algebra of the poset X' 
defined in (pL"T3]) . 

Since X' is a disjoint union of the posets U and Y with the original order 
inside each but with reverse order between them, it is easy to see that X' 
equals the lexicographic sum of X along the opposite poset S op . □ 

Corollary 4.15. Let X, Y be two posets. Then X Y ~ Y © X 



Proof. Take S to be the chain 1 < 2. 



□ 



As special cases, we obtain the following two well known examples. 
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Example 4.16. The following two posets (represented by their Hasse dia- 
grams) are derived equivalent. 



• • • 




The right poset is obtained from the left one by an APR tilt [T|, see also 
Q31 (IIL2.14)]. 

Example 4.17. The two posets below are derived equivalent. 



This is a special case of BGP reflection [3], turning a source into a sink (and 
vice versa). 

Corollary 4.18. Let S be a bipartite graph. Then S ~ S op . 

Proof. Take in Theorem 14. 141 each X s to be a point. □ 

Note that the last Corollary can also be deduced from |3j since Shs is the 
category of representations of a quiver without oriented cycles, namely the 
Hasse diagram of S, and S op is obtained from S by reverting all the arrows. 

4.5. Ordinal sums of three posets. The result of Corollary 14.151 raises 
the natural question whether the derived equivalence class of an ordinal sum 
of more than two posets does not depend on the order of the summands. 
The following proposition shows that it is enough to consider the case of 
three summands. 

Proposition 4.19. Let X be a family of posets closed to taking ordinal 
sums. Assume that for any three posets X,Y, Z G X , 

(4.14) X@Y @Z ~Y ®X®Z 

Then for any n > 1, ir G S n and X\, . . . , X n G X , 

x*(i) © • • • © x Mn) ~ x-i © • • • e x n 

Proof. For n = 1 the claim is trivial and for n = 2 it is just Corollary 14.151 
Let n > 3 and consider the set G n of permutations in 7r G S n such that 
•Xtt(i) © • • • © ^7r(n) ~ Xi • • • © X n for all Xi, . . . , X n G X. Then G n is a 
subgroup of S n , and the claim to be proved is that G n = S n . 

Let X 1 , . . . , X n G X . Taking X = X i and Y = X 2 © • • • © X n , we see by 
Corollary 14.151 that the cycle (12 ... n) belongs to G n . Now take X = Xi, 
Y = X 2 and Z = X 3 ®---eX n . By (jjJH) , Y®X®Z~X®Y@Z, hence 
(1 2) G G n . The claim now follows since (1 2) and (12 ... n) generate S n . □ 

We give a counterexample to show that ()4.14j) is false in general. 
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• • • • • 




X®Y®Z Y®X®Z 

Figure 1. Two posets which are not derived equivalent de- 
spite their structure as ordinal sums of the same three posets 
in different orders. 



Example 4.20. Let 

X = • • • Y= • • 

I 

and let Z = X ® Y. Then the posets X © Y © Z and Y © X ® Z, de- 
picted in Figure n are n °t derived equivalent since their Euler forms are not 
equivalent over Z (they are equivalent over Q, though). This is shown using 
Corollary 13. 151 with the prime p = 11. 
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